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(57) Abstract 



95 C5 



A full mobility data network architecture and method supports global wireless mobile data accessing. A Mobile Distributed System 
Platform, a mobility agent and a mobile-floating agent are provided for supporting service and resource mobility, and for distributing network 
services and resources closer to mobile users. In one aspect of the invention, a predictive mobility management algorithm determines where 
a mobile user or terminal is likely to be. Mobile-floating agents are then established at these locations to permit pre-connection and 
pre-airangement of network services and resources for use by the user upon arrival. This allows mobile networks to more intelligently 
and dynamically provide services to mobile users. The Mobile-Floating Agent scheme can be used, for example, to build a mobile virtual 
distributed home location register (HLR) and visitor location register (VLR) in personal communication networics (PCNs). in order to reduce 
the call set up time. It can also be used for "soft data structure handover" for mobile computing. 
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DISTRIBUTING NETWORK SERVICES AND RESOURCES 
IN A MOBILE COMMUNICATIONS NETWORK 

BACKGROUND 

The present invention relates to methods and 
5 apparatus for supporting data and service mobility to 
users of mobile networks. 

With the freedom gained by increased access of 
external data through mobile user networks, productivity 
of computers and their users will be increased. 

10 Productivity will also be increased when mobile systems' 
users can efficiently access their data in addition to 
efficiently managing their voice calls. Generally 
mobile computer users require more access to network 
resources, such as files and databases, than do mobile 

15 telephone users. As a result, how to efficiently 

provide mobile data access is an important question. 

Previous research in this area has resulted in a 
number of proposals that address network layer mobility 
support for mobile computing, including Mobile Internet 

20 Protocol (IP) , sending packet data over mobile radio 

channels, and network layer host migration transparency. 
Although it is possible for a mobile computer to access 
data through the use of mobile networks, inefficient 
mobility support can result in performance problems such 

25 as poor throughput. Current cellular telephone networks 
are not efficient for wireless data access because they 
do not support data and service mobility. While users 
and their terminals are mobile, the fact that their data 
is configured statically in the system remains a problem 

30 that inhibits efficient data access. 

In today's systems, databases, such as Home 
Location Registers (HLRs) , are designed and configured 
centrally. Central databases are inefficient for a 
large number of mobile users because they do not support 
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previous location. It also provides "soft data 
structure handoff" capability. 

In accordance with one aspect of the invention, 
network services and resources are distributed to a 
5 mobile user in a mobile communication system by 

providing the mobile user with a mobility (M) -agent 
executing on a home fixed host or router. It is then 
determined that the mobile user is or will be travelling 
to a destination that is outside a service area of the 

10 home fixed host or router, and a pre-assignment request 
is sent from the M-agent to at least one mobile floating 
(MF) -agent manager executing on a corresponding one of a 
like number of remote fixed hosts or routers located at 
the destination. Each MF-agent may include a set of 

15 processes, executing on the corresponding remote fixed 
host or router, for communicating and connecting with 
local resources and for managing a variable replicated 
secondary data cache on behalf of the M-agent. The M- 
agent may include a set of processes, executing on the 

20 home host or router, for communicating with each MF- 
agent, A mobile floating (MF) -agent is then established 
for use by the mobile user at each of the remote fixed 
hosts or routers, and the M-agent is used to send data 
or service information from the service area of the home 

25 fixed host or router to the MF-agent at each of the 

remote fixed hosts or routers. In this way, services 
and/or data may be pre-connected/pre-arranged at the 
mobile user's destination. 

In accordance with another aspect of the invention, 

30 the step of establishing the MF-agent comprises, at each 
of the remote fixed hosts or routers, determining 
whether any preexisting MF-agent exists at the remote 
fixed host or router, and if not, then creating the MF- 
agent for use by the mobile user at the remote fixed 

3 5 host or router. Otherwise, the preexisting MF-agent is 
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In an alternative embodiment of the invention, the 
step of identifying the corresponding remote fixed hosts 
or routers located at the destination comprises the 
steps of: sending a message from the mobile user to the 
5 M-agent, wherein the message designates the destination; 
and using the M-agent to identify the MF-agent manager 
that is executing on a remote fixed host or router that 
is located at the destination. In another aspect of the 
invention, the message may further include a designated 

10 time that the mobile user will be at the destination. 

In this case, the additional step of transferring data 
from the M-agent to a secondary cache of the MF-agent is 
performed, wherein the time of the data transfer has a 
predetermined relationship with the designated time. 

15 For example, the predetermined relationship may require 
transfer of the data prior to the designated time. 

In yet another alternative embodiment of the 
invention, the step of identifying the corresponding 
remote fixed hosts or routers located at the destination 

20 comprises the steps of: (1) determining a mobility 

density m, wherein m is a number of cells that have been 
passed by the mobile user during time t„; (2) defining 
a circularly shaped geographic location centered at a 
current location of the mobile user and having a radius 

25 d=int (h*m*T„) , wherein d is a service distance and h is 
a hierarchic factor defined by the number of cells 
serviced by one MF-agent manager; (3) predicting a 
movement track (MT) or movement circle (MC) of the 
mobile user; and (4) identifying the remote fixed 

3 0 hosts or routers that are located on the predicted MT or 
MC within the circularly shaped geographic location. 

In still other aspects of the invention, the 
disclosed techniques may be applied in wireless local 
area networks (LANs) as well as in cellular 

35 communications systems. Further, a mobile-application 
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vs the Average Mobility Rate for the Radius-d Assignment 
Scheme; 

FIG, 16 illustrates the Performance gain vs. 
Mobility density for the MT/MC/d assignment method; 
5 FIG, 17 illustrates the percentage of Latency 

reduction vs. Mobility Density for the MT/Mc/d 
Assignment method; 

FIG. 18 shows the general Architecture of a 
Wireless LAN; 

10 FIG. 19 is an example of a useful testbed for use 

with the present invention; 

FIG. 20 depicts the protocol architecture of a 
wireless LAN; 

FIG. 21 shows an example of the Mobile Floating 
15 Agent on the MSR Protocol Architecture; 

FIG. 22 illustrates the relationship between M- 
agents and T-agents. 

FIG. 23 is an example of Mobile Floating (MF) -Agent 
implementation; 

20 FIG. 24 is an example of a cellular architecture; 

and 

FIGS. 25A and 25B show a cellular communication 
system implementation and an example of MF-Agent (MFA) 
implementation on a cellular communication system. 

2 5 DETAILED DESCRIPTION 

The various features of the invention will now be 
described with respect to the figures, in which like 
parts are identified with the same reference characters. 

A Comprehensive Mobility Architecture 

30 With the proliferation of mobile communication into 

everyday life, work environments have become 
decentralized. As a result, users can nov/ take work 
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outlined above, service and resource mobility provided 
by these networks is becoming increasingly important for 
providing efficient mobility management. Service 
mobility is the mobility of various services 
5 (logic/data) in the underlying access 12 and backbone 14 
networks. Resource mobility is the mobility of the 
resources, such as system data/programs, user data, user 
programs, etc., in the underlying network. Both service 
and resource mobility must be adequately provided in 

10 order to meet the quality of service requirements of the 
mobile users. 

In order to meet the increasing demands that user 
mobility is placing on these networks, conventional 
mobility management capabilities must be further 

15 extended to manage service and resource mobility. The 
importance of these two additional types of mobility is 
significant for efficient mobility management support. 

To efficiently support mobility, the user agent 
model as outlined in Lennart Soderberg, "Evolving an 

2 0 Intelligent Architecture for Personal 

Telecommunication," ERICSSON Review, No. 4, 1993, hereby 
incorporated by reference, is introduced. Referring now 
to FIG. 2, each user 21 and terminal 22 is represented 
in the network by corresponding agents 2 4 and 25 

25 respectively. These agents 24 and 25 contain all 

service logic and service data related to the user 21 or 
terminal 22, and control all communication sessions of 
the user 21 or terminal 22. This model provides the 
basis for providing service and resource mobility in 

30 accordance with one aspect of the invention. 

Referring now to FIG. 3, mobile terminal software 
39 in accordance with one aspect of the invention is 
shown. Both a Mobile-Applications Programming Interface 
(API) 31 and a Mobile Floating (MF) -agent 38 are 

3 5 provided to cope with the varying bandwidth and 
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communications with a mobile system or other terminals 
while it is changing location. However, one may 
typically expect to encounter different types of 
connectivities (different radio/ IR bandwidths) and 
5 services/resources (e.g., servers, printers, programs, 
etc.) at different locations in a wireless network 
environment. In order to ensure efficient management of 
location-sensitive information, applications must 
determine the characteristics of the communication 

10 channel and services provided by the networks and/or be 
notified of changes. Therefore, location-sensitive 
information, identifying the services or resources 
(including hardware and software resources, network 
connectability and types of communication protocol 

15 available, etc.) provided by the systems or networks at 
a defined location (i.e., geographical area), must be 
efficiently managed* 

The LSIM 47 in the MDSP 4S is designed to manage 
the location-sensitive information and map the 

20 information to the different services offered by the 
mobile infrastructure at different geographical 
locations. Furthermore, the LSIM 47 is also responsible 
for informing both the applications 3 0 and their 
supporting agents 38 about any change of location of the 

25 mobile terminal 22 in addition to providing dynamical 
service connections. For example, suppose that a 
network, with a distributed file system, consists of 
several servers distributed in different geographic 
areas. When a mobile terminal moves from a location 

3 0 near server A to a location near server B, the LSIM 47 
should inform both the server B and a cache manager in 
the mobile terminal, that server B is the nearest file 
server, should a file be needed. 

In one embodiment of the invention, the most 

3 5 likely destination of a user is determined through the 
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and resources are not bound to the underlying network. 
Therefore, the M-agent 50 and MF-agent S2 are free to 
follow the mobile users. By using predictive mobility 
management to predict where the user will be, as 
5 described in U.S. Patent Application No. 08/329,608, 
filed on October 26, 1994, incorporated by reference, 
the MF-agent 52 pre-connects services, pre-arranges the 
secondary cache S3 and prefetches data from the home 
user cache SI to be placed in the secondary cache 53, in 
10 a fashion similar to that in which a travel agency would 
pre-arrange a hotel room or other services for a user 
when that user is travelling. 

Mobile Floating Agent Protocol 

The MF-agent 52 is assumed to have basic mobility 
15 support from the network layer, via a protocol such as 
Mobile-IP, otherwise known as IP mobility support. 

A preferred embodiment of the MF-agent pre- 
assignment protocol is depicted in FIGS, 6 and 7. The 
MF-agent manager 61, 62 provides a common base which 
supports MF-agent 52 creation and assignment (i.e., 
establishment) . The M-agent 50 is a representative of 
the user 21 in the network and is responsible in part 
for creating, deleting and managing the MF-agents on 
behalf of mobile users. An M-agent 50 requests creation 
25 or assignment of MF-agents 52. As shown in FIG. 7 a 

mobile terminal 55 sends an MF-agent assignment request 
to its M-agent SO, in the local network, with an address 
of a new location it is travelling to (701) . The new 
location may be one that has been explicitly provided by 
the user 2 3., or it may be one predicted by the PMM 
functions €6. The assignment request is a request to 
establish (i.e., alternatively create or pre-assign) an 
MF-agent 52 at the location that the mobile terminal 55 



20 



30 
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terminal moving from New York City to Europe) , then the 
data consistency link S3 can have a low priority 
requiring less frequent updating of the secondary cache 
S3. If the time needed to reach the new location is 
5 shorter, (for example, driving within New York City) , 
then the data consistency link S3 would be given a 
higher priority requirement for more frequent updating. 
Data consistency and caching methods are described in 
more detail below. 

10 Referring now to FIG. 8, when the mobile terminal 

55 reaches the new location, it registers with the MF- 
agent 52 that has been created or assigned for it there 
(801) . This is accomplished by sending an MF-agent 
registration request 68 to the F-Agent 73 at the new 

15 location to begin the registration process. The F-agent 
73 checks to see if there is a corresponding MF-agent 52 
for the mobile terminal 55 (802) . If there is an MF- 
agent 52, the F-agent 73 confirms this and activates the 
MF-agent 52 (804), The F-agent 73 then links the mobile 

20 terminal 55 to the MF-agent 52 (805) . In accordance 

with another aspect of the invention, the MF-agent now 
performs as an acting M-agent (AM-agent) for the mobile 
terminal 55, performing the same function as an M-agent 
at the new location. It should be noted that the M- 

25 agent 50 at the home location will always be the M-agent 
and is responsible for control of all communication 
sessions. The M-agent 50 also maintains data 
consistency between the home resources (data/files) and 
its pre-assigned MF-agents and its AM-agent on behalf of 

3 0 its user, the M-agent 50 being able to maintain more 
than one data consistency link €3. (An AM-agent may 
also maintain multiple data consistency links 63 with 
other MF-agents 52. This arrangement is shown in FIG. 
10 and described in more detail below; . Once a mobile 

35 terminal 55 moves to yet another new location and a new 
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parameter provides a priority index for shared resources 
(e.g., disk space for secondary cache, memory, etc.) 
with other MF-agents 52 at the same location. If the 
resources at this location have to be reclaimed, then 
one or more MF-agents 52 having the highest LRU 
parameter are chosen as victims and destroyed in order 
to free the needed resources. 

Mobilityaware Dyaamic Caching and Prefetching Method 

According to another aspect of the invention, a 
method of hierarchic Mobility-Aware Dynamic (MAD) cache 
management is provided, for dynamically managing and 
updating the secondary cache of the MF-agent 52. The 
following subsections describe the basic principles of 
the hierarchic MAD caching. Dynamical Caching 
Consistency (DCC) and Mobility-aware Caching Management. 

Hierarchical MAD Caching Consistency 

FIG. 9 illustrates a MAD Caching Scheme in 
accordance with one embodiment of the invention. The 
MAD Caching Scheme is designed preferably in a hierarchy 
with two classes of caches: a primary cache 91 
implemented at the terminal and a secondary cache 92 
that is managed by the MF-agent, 

Two classes of cache consistency methods are 
employed to maintain data consistency. a first class 
utilizes a dynamic cache consistency (DCC) method to 
maintain data consistency between a server and the MF- 
agents 52, including any AM-agents. A second class 
includes a mobility-aware cache coherence method, 
wherein the MF-agent 52 keeps track of any items cached 
by its mobile user and is responsible for broadcasting 
an invalidation report if any of the items are changed. 
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for the mobile terminal 55 in this cell). Thus, the 
total number of invalidation reports broadcasted at each 
cell can be reduced. FIG. 11 shows an example of 
invalidation report broadcast areas for different mobile 
5 terminals. These areas may overlap, change over time 
and move when the mobile terminals change mobility- 
behavior during each time period t„. 

A second advantage of using MF-agents 52 for 
broadcast invalidation reporting is that the 

10 invalidation database is only replicated at the cell or 
station within each user's dynamic location area. This 
can reduce the update overhead for fewer mobile users 
because their corresponding dynamic location areas will 
be small, for example 1101 or 1104. One can think of 

15 this as an information radius of the mobile terminal, 

which decreases as the certainty of the user's location 
increases . 

An additional advantage is that with the support of 
the MF-agents 52 in the fixed network, individualized 

20 dynamic invalidation reports can be defined for each 

mobile terminal 55 according to the terminal's mobility 
behavior or the cache consistency required during each 
time period t^^. 

Furthermore, through the use of the MF-agents 52, a 

25 replicated database is created for each cell or MSR, 
corresponding to each individual mobile terminal 55. 
The database is dynamically replicated about the mobile 
user's location and changes according to the user's 
mobility. By utilizing the PMM functions of the MDSP 

3 0 and the MF-agent protocol, whenever a user moves to 
another location, the user will always find the data 
that is needed replicated at that location. 

The secondary caches of the MF-agents 52 can be 
constructed so that they perform the same functions as a 

35 Page-answer Database, detailed in N. Kamel & R. King, 
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type 2 DCC 1002^ 1022* The type 2 DCCs 1002, 1022 are 
preferably lower priority links used to update the 
caches of associated MF-agents, The number of MF-agents 
1003^ ooo^ 1009^, I020p 1030 and their relation to the 
5 AM-agent lOOS and to the MA 93 as shown in FIG. lOA is 
just an example. In practice, the MF-agents 1003 ^ ooo, 
1009, 1020, 1030 can exist in any number, and can be 
distributed in different patterns depending on the MF- 
agent assignment method used, such as Movement Circle 

10 (MC) and Movement Track (MT) patterns. 

In one preferred embodiment, the type 1 DCC 1001 
uses a "call-back" consistency policy. The M-Agent 93 
is responsible for keeping track of the cache status 
information of its current AM-agent lOOS. To avoid 

15 frequent changes in the association with different 

agents as the terminal moves back and forth, the old AM- 
agent 1006 (FIG. IDA; also MFAo 1016 in FIG. lOB) is 
preferably used to forward the type i DCC lOOl to the 
new AM-agent 1013. The association between an M-Agent 

20 93 and the old AM-agent 1006 will last for a period of 
time Tj, even when the mobile terminal S5 has moved to 
another location. The value of t^, is given by 

" -IT 

where a^i is a delay factor, h is a hierarchy factor and 
m is the mobility density of a user during time period 

The new AM-agent 1003 informs the M-Agent 93 to 
establish the type 1 DCC 1101 association with it after 
a time period Tj,. The M-Agent 93 is only allowed to 
have a type 1 DCC association with one of the MF-agents 
30 associated with each mobile user; all other type l DCCs 
1001 associated with the old AM-agents 1006 will be 
canceled after the M-agent forms an association with a 
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AM-agent 1006) before 1/m, in other words, the time 
needed for a mobile user with mobility density m to move 
from one cell to another. During the delay time 
there may be several updates. Only the latest update is 
5 group-cast to the MF-agents in the group. 

MP-Agent Assignment 

The above sections have outlined the MF-agent 
protocols and DCC methods. However, in order to use an 
MF-agent it is also necessary to identify the 
0 corresponding fixed hosts or routers located at the 

destination where the MF-agents need to be created or 
assigned . 

Radius-d Assignment Method 

5 Consider a geographic area covered by cells (such 

as those defined by a cellular network) , with each cell 
being serviced by an MSR or fixed host. Let X be the 
average move rate of a mobile user, where average move 
rate is defined by the average number of new MSRs which 

3 have been passed by the mobile user during a relatively 
long unit time, such as a day, month or year. Let m be 
the mobility density factor of the mobile user, where 
mobility density factor is defined as the number of new 
cells that have been passed by the mobile terminal 55 

5 during time t„. Let s denote service rate, which is 
defined by the number of MF-agents that service each 
unit movement of the mobile users. Then: 

s = ^ 

where d is the service distance, h is a hierarchic 
factor preferably defined by the number cells serviced 
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generated in the fixed network due to a large number of 
MF-agents being assigned within a circle having a large 
radius d. Another problem is that some of the MF-agents 
assigned in the circle may never be used. This is an 
5 inefficient use of resources, A better method of 

assignment is to combine the MF-agent assignment with 
the predictive mobility management (PMM) , as fully 
described in previously mentioned co-pending U.S. Patent 
Application No. 08/329,608, filed on October 26, 1994, 

10 incorporated herein by reference. Instead of assigning 
MF-agents to every remote fixed host or router within 
the circle of radius d, this assignment method predicts 
the most likely movement of the mobile user within the 
circle. The MF-agents are only assigned to those remote 

15 fixed hosts or routers within the circle that are 

additionally within a predicted Movement Track (MT) or 
Movement Circle (MC) . As an MT or MC can cover a very 
long physical distance, only the states or cells in the 
MT or MC within the distance d are assigned each time. 

2 0 This method is referred to throughout this description 
as the MT/MC/d assignment method. This method provides 
a more efficient allocation of MF-agents than the bare 
Radius-d method. 

To state this more succinctly, the MT/MC/d 

25 assignment method is as follows: 

1. Calculate the mobility density m during each 
time interval 

2. Define a circle centered at the current 
location of the mobile terminal having a radius d. 

30 (Assume that = 1, i.e., 100% confidence that the user 
is within the circle with radius d during t„) . The 
radius d is given by 

d = int(hmT„) 

3 . Only assign MF-agents to those MSRs that are 
35 located on those portions of the predicted MT or MC that 
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Utilizes only two input parameters: the "future- 
location" (network address) and the time (tj to be 
expected at that location. However, the time (tj can be 
considered optional. If a time parameter is not 
5 specified, the assignment is assumed to have a low 

priority and will be performed whenever the network is 
free. 

Three MF-agent assignment methods have been 
described. The Radius-d assignment guarantees a 100% 

10 service rate (s > 1) for any type of random movement by 
users, but it may generate a lot of background system 
overhead. By comparison, the point-to-point assignment 
method may not generate as great an overhead as the 
Radius-d assignment method does, but it requires 

15 explicit "future-location" information in order to 

provide good service. The MT/MC/d assignment algorithm 
provides a compromise solution by using the predictive 
mobility management information to reduce the overhead 
while avoiding the need for explicit future location 

20 information. 

Performance Evaluations 

Next, the performance of the MF-agent scheme with 
different assignment methods is evaluated. 

Mobile data accesses primarily comprise two 
25 important operations, namely, the read and write 

operations. A read operation reads data from a remote 
server or database and a write operation writes data 
back to the server. Therefore, the performances of a 
read and write operation in the different MF-agent 
30 assignment methods are analyzed and evaluated below. 

To analyze the performance gain without loss of 
generality, let the total number of cells be N and also 
assume that N >> m T„, where m T„ is the total number of 
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reduction in delay of read and write operations xn a 
system with a PTP assignment is a function of the 
relative assignment distance, as shown in FIG. 12. 

The relative assignment distance D' is defined as 
the wired-network latency versus the latency of the 
wireless network, that is 



10 



15 



20 



25 



D' = - 



Where r 3 is the latency of the fixed network per unxt 
length, while t„ is the latency of the wireless network. 

AS stated earlier, it is assumed that the links m 
the fixed network have a higher bandwidth than the 
wireless ones, but the longer the distance of the Ixnk, 
the larger the latency will be. This is due to delays 
(through switches, routers, and nodes) encountered xn 
the link. Therefore, the significance of the relatxve 
assignment distance D' is that the distance of the wxred 
network link is adjusted by the fraction of the wxred 
and the wireless latency. For example, D' = 1 means 
that the distance of the assignment is so long that the 
latency of the wired link (D't„) is the same as that of 
the wireless one (r^) • 

in FIG. 13, it can be seen that, with the PTP 
assignment scheme, the percentage of reduced latency 
increases as the relative assignment distance increases. 
The delay of read and write operations can be reduced by 
inore than 65% when the relative assignment distance D' 
is larger than 0.9. Therefore, the PTP scheme is more 
suitable for long distance assignments, such as 
travelling from New York to Europe. 
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In FIG. 15 the percentage of latency reduction G 
versus the average movement rate X is plotted. It is 
assumed that T=100 minutes = 0.5, = and t^3= 1 
5 second. 

From FIG. 15 it can be seen that the Radius-d 
method cuts the latency of read and write operations by 
more than 60% for users with an average mobility rate 
larger than 0.2. The higher the mobility of the users, 
10 the more the percentage of latency is reduced. This 
shows that this scheme is very efficient in reducing 
mobility related latency. 

With MT/MC/d Assignment 

With the MT/MC/d assignment method, the MF-agents 
15 are only assigned to the fixed hosts or router that are 
located on the predicted MC or MT pattern within circle 
d. This can greatly reduce the total number of MF- 
agents assigned and avoid many unnecessary assignments, 
and thus, reduce the background overhead costs for high 
20 mobility density users. 

FIG. 16 shows the total performance gain with the 
MT/MC/d assignment algorithm versus mobility density. 
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accuracy rates of 0.9, 0.8, 0.7 and 0.6 respectively. 
It is noted that the percentage of latency reduced is 
not so sensitive to the average prediction accuracy 
rate. Even when 40% of the time the prediction is 
5 wrong, the latency can still be reduced by more than 65% 
in the mobility density interval [0.4, 1]. 

The performance of the MF-agent scheme with 
different assignment methods, namely Point-to-Point , 
Radius-d and MC/MT/d have been analyzed and evaluated 

10 above. Detailed analyses of these schemes in terms of 
latency reduction have been presented. The evaluation 
results show that the MF-agent scheme with the 
predictive MC/MT/d assignment method can improve overall 
performance by more than 25% for any mobility density of 

15 users and can reduce the access latency for normal 

mobility density users in the range (0.2, 1) by more 
than 55%. 



Mobile Floating Agent Implementation Issues 

FIG. 18 shows a general wireless LAN architecture. 
20 The general architecture of a wireless LAN connected by 
Internet may consist of two basic parts: 1) fixed LANs 
(e.g. ethernet, ring, etc.); and 2) wireless 
interfaces, such as Mobile Support Routers with radio 
and IR. 

25 FIG. 19 is an example of a good testbed for the 

present invention. The testbed architecture shown in 
FIG. 19 includes 5 LANS, interconnected by a Gigabit 
Network. The mobile-IP, as outlined in IETF, "IP 
Mobility Support," Networking Working Group Internet 

30 Draft 11, April 1995, hereby incorporated by reference, 
is used as the basis for the network layer protocol. 
The network consists of Walkstations , or mobile 
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bottleneck- This occurs when mobile terminals 3.00 
access fixed servers 106 through the serial path of the 
wireless link 108 and wired link 109. This means that 
the bandwidth of the access path is limited by the 
5 serial bottleneck, that is, the wireless link part 108. 
No matter how fast the transmission speed of the fixed 
network is, the speed of the round-trip path is blocked 
by the bottleneck. This kind of bottleneck transmission 
may degrade the speed of the fixed network. 

10 Another problem that can be encountered is 

Transmission Control Protocol (TCP) timer back-off. The 
TCP provides support for stream oriented end-to-end 
communication with reliable delivery. This requires 
retransmission associated timers to guarantee reliable 

15 delivery by retransmission should a time-out occur. The 
serial bottleneck problem of a wireless link, associated 
with temporary disconnection, temporary failure, or 
handover, for example, may cause a TCP timer back-off. 
For example, if a mobile terminal has an open TCP 

20 connection to a fixed host and at the same time the 

mobile terminal becomes temporarily disconnected from 
the network, the mobile terminal is unable to retrieve 
data from the TCP window. As the data is sent to the 
TCP window on the fixed host, the TCP window fills. 

25 Once the window fills, it becomes unable to store any 
more data. This will cause the TCP to back off and 
retransmit less and less frequently. After 
reconnecting, the mobile terminal will have to wait for 
the next retransmission from the fixed host before it 

3 0 can continue receiving its data. 

Most of the above-described problems, as well as 
the problems discussed in the previous sections of this 
disclosure, can be solved by the MF-agent manager with 
its MF-agent. The MF-agent manager and its MF-agent can 

35 be implemented at Mobile Support Routers (MSRs) , at 
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predicted by the PMM in the mobile terminal 100 as 
discussed above) , the T-agent will pre-arrange the 
movement by informing the MF-agent manager 104 in the 
other MSR 102 to create an MF-agent for its mobile 
5 terminal and to manage the handover process. 

5. Upon logging in by the mobile terminal 100 at 
the new area, the MF-agent is active as a T-agent and 
sends a message back to de-activate the previous T- 
agent . 

10 FIG. 2 3 shows an exemplary implementing of the MF- 

agent 1901 on top of the I-TCP 1903 at an MSR 1905, in 
accordance with one aspect of the invention. 

The Mobile Floating ^gent in Cellular Systems 

Referring to FIG. 24, a conventional cellular 

15 architecture generally comprising a Mobile Switching 
Center (MSG) 140, base station systems (BSS) 135 and 
mobile terminals 100. The BSS 135 can be subdivided into 
different subsystems, such as, the Base Station 
Controller (BSC) 130 and Base Transceiver Station (BTS) 

20 120. The service area is divided into cells. Each cell 
is covered (i,e., served) by a BTS 120 operating on a 
set of radio channels which are different from the ones 
used in neighboring cells in order to avoid 
interference. A group of BTSs 12 0 is controlled by a 

25 BSC 130 which also controls such functions as handover 
and power control. A number of BSCs 13 0 are served by 
an MSG 140. The Gateway MSG (GMSG) 140 controls calls 
to and from the Public Switched Telephone Network (PSTN) 
150, Integrated Services Digital Network ISDN 160, 

3 0 Public Data Network (PDN) 170, and the like. 
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called predictive mobility management has been 
developed, A Predictive Mobility Management (PMM) , as 
described previously, is used to predict the future 
location of a mobile user according to the user's 
5 movement history patterns. 

The combination of the mobile floating agent 
concepts with the predictive mobility management allow 
for service and resource pre-arrangement . The data or 
services are pre-connected and assigned at the new 

10 location before the user moves into the new location. 
As a result, the user can get his/her service or data 
accessed with virtually the same efficiency as at the 
previous location , 

The present invention has been described by way of 

15 example, and modifications and variations of the 

exemplary embodiments will suggest themselves to skilled 
artisans in this field without departing from the spirit 
of the invention. The preferred embodiments are merely 
illustrative and should not be considered restrictive in 

2 0 any way. The scope of the invention is to be measured 
by the appended claims, rather than the preceding 
description, and all variations and equivalents which 
fall within the range of the claims are intended to be 
embraced therein. 
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MF-agent with a foreign agent (FA) located at the remote 
fixed host or router; and 

sending an establishment reply from the MF-agent 
manager to the M-agent, wherein the establishment reply 
includes information for enabling the M-agent to 
establish a data consistency link with the MF-agent. 

4* The method according to claim 3, wherein each MF- 
agent includes a set of processes, executing on the 
corresponding remote fixed host or router, for 
communicating and conneicting with local resources and 
for managing a variable replicated secondary data cache 
on behalf of the M-agent, 

5. The method according to claim 3, wherein the M- 
agent includes a set of processes, executing on the home 
host or router, for communicating with each MF-agent. 

6. The method according to claim 3, further comprising 
the step of using one of the MF-agents to perform acting 
mobility (AM) -agent functions in response to the mobile 
user having logged in at the remote fixed host or router 
that corresponds to the one of the MF-agents. 

7. The method according to claim 6, wherein the step 
of using the one of the MF-agents to perform AM-agent 
functions includes the steps of: 

determining that the mobile user is or will be 
travelling to a second destination that is outside a 
remote service area of the remote fixed host or router 
that corresponds to the one of the MF-agents; 

sending the pre-assignment request from the one of 
the MF-agents to at least one other MF-agent manager 
executing on a corresponding other one of at least one 
remote fixed host or router located at the second 
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"the one of the remote fixed hosts or routers; 

selecting one of the identified MF-agents that 
has a corresponding parameter that indicates that the 
selected one of the identified MF-agents is the least 
recently used of all of the identified MF-agents; and 

reclaiming resources from the selected one of 
the identified MF-agents, 

10, The method according to claim 3, further comprising 
the steps of : 

sending a registration request from the mobile user 
to the foreign agent; and 

in response to receipt of the registration request, 
if there is an MF-agent registered for the mobile user, 
then sending, from the FA to the mobile user, a 
confirmation and a link for accessing the MF-agent, 

11. The method according to claim 1, wherein the step 
of sending the pre-assignment request from the M-agent 
to at least one mobile floating (MF) -agent manager 
executing on the corresponding one of at least one 
remote fixed host or router located at the destination 
comprises the steps of: 

identifying the corresponding remote fixed hosts or 
routers located at the destination; and 

sending the pre-assignment request from the M-agent 
to each of the MF-agent managers executing on one of the 
identified corresponding remote fixed hosts or routers, 

wherein identifying the corresponding remote fixed 
hosts or routers located at the destination comprises 
the steps of: 

(1) determining a mobility density m, wherein 
m is a number of cells that have been passed by the 
mobile user during time r^; 

(2) defining a circularly shaped geographic 
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designated time. 

14. The method according to claim 1, wherein the step 
of sending the pre-assignment request from the M-agent 
to at least one mobile floating (MF) -agent manager 
executing on the corresponding one of at least one 
remote fixed host or router located at the destination 
comprises the steps of: 

identifying the corresponding remote fixed hosts or 
routers located at the destination; and 

sending the pre-assignment request from the M-agent 
to each of the MF-agent managers executing on one of the 
identified corresponding remote fixed hosts or routers, 

wherein identifying the corresponding remote fixed 
hosts or routers located at the destination comprises 
the steps of: 

(1) determining a mobility density m, wherein 
m is a number of cells that have been passed by the 
mobile user during time t„; 

(2) defining a circularly shaped geographic 
location centered at a current location of the mobile 
user and having a radius d=int (h*m*T^) , wherein d is a 
service distance and h is a hierarchic factor defined by 
the number of cells serviced by one MF-agent manager; 

(3) predicting a movement track (MT) or 
movement circle (MC) of the mobile user; and 

(4) identifying the remote fixed hosts or 
routers that are located on the predicted MT or MC 
within the circularly shaped geographic location. 

15. A method for distributing network services and 
resources to a plurality of mobile users in a mobile 
communication system in order to ensure that at least 
one mobile floating (MF) -agent is supporting each mobile 
user, the method comprising the steps of: 
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(4) establishing a mobile floating (MF) -agent 
for use by the mobile user at each of the identified 
remote fixed hosts or routers, 

17 . A method for distributing network services and 
5 resources to a plurality of mobile users in a mobile 

communication system in order to ensure that at least 
one mobile floating (MF) -agent is supporting each mobile 
user, the method comprising the steps of: 
for each one of the mobile users, 
iO (1) determining a mobility density m, wherein 

m is a number of cells that have been passed by the 
mobile user during time t„; 

(2) defining a circularly shaped geographic 
location centered at a current location of the one of 

15 the mobile users and having a radius d=int (h*m*T„) , 

wherein d is a service distance and h is a hierarchic 
factor defined by the number of cells serviced by one 
MF-agent manager; 

(3) predicting a movement track (MT) or 
20 movement circle (MC) of the mobile user; 

(4) identifying the remote fixed hosts or 
routers that are located on the predicted MT or MC 
within the circularly shaped geographic location; and 

(5) establishing a mobile floating (MF) -agent 
25 for use by the mobile user at each of the identified 

remote fixed hosts or routers. 

18. A method of distributing network services and 
resources in a wireless local area network having first 
and second mobile support routers (MSR) and a mobile 

30 terminal, the method comprising the steps of: 

in the first MSR, creating a first terminal agent 
(T-agent) for representing the mobile terminal in the 
wireless local area network; 
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means for handing over representation of the mobile 
terminal from the T-agent to the MF-agent when the 
mobile terminal arrives in a service area of the second 
MSR. 

23, The apparatus according to claim 22, wherein the 
MF-agent manager is supported by a mobile internet 
protocol (IP) layer of the wireless local area network, 

24, The apparatus according to claim 22, wherein the 
first T-agent manages a cache and mobility information 
of the mobile terminal. 

25, The apparatus according to claim 22, further 
comprising means, responsive to logging in by the mobile 
terminal at the service area of the second MSR, for 
causing the MF-agent to act as a second T-agent and to 
send a message to deactivate the first T-agent. 

26, A wireless local area network (LAN) , comprising: 
at least one mobile terminal; 

a mobile support router (MSR) connected to the 
mobile terminal, the MSR including: 

a mobile internet protocol (IP) layer; and 
a mobile floating (MF) -agent manager, 
supported by the mobile IP layer, and having associated 
mobile floating (MF) -agents; and 

at least one fixed host or server connected to the 

MSR. 

27, The wireless LAN according to claim 26, wherein the 
mobile IP layer includes an indirect transmission 
control protocol layer for supporting stream oriented 
end-to-end communication in the wireless LAN. 



wo 97/04611 



PCT/SE96/00905 



51 

mobile terminal from the T-agent to the MF-agent when 
the mobile terminal arrives in a service area of the 
second base station system; and 

the second base station system. 

29. The cellular communications system according to 
claim 28, wherein the MF-agent includes a set of 
processes, executing on the second base station system, 
for communicating and connecting with local resources 
and for managing a variable replicated secondary data 
cache on behalf of the mobile terminal. 

30. The cellular communications system according to 
claim 28, wherein the MF-agent includes a set of 
processes, executing on the second base station system, 
for communicating and connecting with local resources 
and for managing a variable replicated secondary data 
cache on behalf of a user of the mobile terminal. 

31. The cellular communications system according to 
claim 28, wherein the mobile terminal includes a mobile 
distributed system platform for performing location 
sensitive information management functions and for 
performing predictive mobility management functions. 

32. The cellular communications system according to 
claim 28, further comprising a gateway router for 
coupling the mobile switching center to the fixed 
communications network, wherein the gateway router 
includes means for creating a second MF-agent for 
representing the mobile terminal in the cellular 
communications system. 

33. The cellular communications system according to 
claim 28, further comprising a gateway router for 
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